High Performance Parallel Mesh Generation and Adaption
نویسندگان
چکیده
The continuing growth of complexity in physical models and the addition of more accurate geometrical features intensifies the weight placed on mesh generation. Driven by the increase of computational speed and the availability of multi-core CPUs current programming paradigms are not sufficient anymore to fully utilize the available computational power. A high performance mesh generation approach overcomes these difficulties by suitably combining multiple programming paradigms and following modern design guidelines. Parallelization and robustness of the algorithm are facilitated by employing a rigorous surface treatment, which not only enforces prescribed quality criteria such as the Delaunay property, but also allows to decouple the subsequent parallel meshing steps. We present a parallel advancing front algorithm capable of creating Delaunay conforming meshes.
منابع مشابه
High Performance Parallel Delaunay Mesh Generation and Adaption
To overcome the limitations of current meshing algorithms, a new parallel Delaunay mesh generation approach has been developed. With the steady evolution of software tools and languages, conventional programming paradigms are not sufficient anymore. Therefore, the generic programming paradigm is incorporated.
متن کاملPLUM: Parallel Load Balancing for Unstructured Adaptive Meshes
Dynamic mesh adaption on unstructured grids is a powerful tool for computing large-scale problems that require grid modifications to efficiently resolve solution features. Unfortunately, an efficient parallel implementation is difficult to achieve, primarily due to the load imbalance created by the dynamically-changing nonuniform grid. To address this problem, we have developed PLUM, an automat...
متن کاملGlobal Load Balancing with Parallel
Dynamic mesh adaption on unstructured grids is a powerful tool for eeciently computing unsteady problems to resolve solution features of interest. Unfortunately, this causes load imbalance among processors on a parallel machine. This paper describes the parallel implementation of a tetrahedral mesh adaption scheme and a new global load balancing method. A heuristic remapping algorithm is presen...
متن کاملParallel Implementation of an Adaptive Scheme for 3D Unstructured Grids on the SP2
Dynamic mesh adaption on unstructured grids is a powerful tool for computing unsteady flows that require local grid modifications to efficiently resolve solution features. For this work, we consider an edge-based adaption scheme that has shown good single-processor performance on the C90. We report on our experience parallelizing this code for the SP2. Results show a 47.0X speedup on 64 process...
متن کاملDistributed High-Performance Parallel Mesh Generation with ViennaMesh
The ever-growing demand for higher accuracy in scientific simulations based on the discretization of equations given on physical domains is typically coupled with an increase in the number of mesh elements. Conventional mesh generation tools struggle to keep up with the increased workload, as they do not scale with the availability of, for example, multi-core CPUs. We present a parallel mesh ge...
متن کامل